High-throughput sequencing has facilitated the identification of many types of non-coding RNAs (ncRNAs) involved in diverse cellular processes. NcRNAs as epigenetic mediators play key roles in neuronal development, maintenance, and dysfunction by controlling gene expression at multiple levels. NcRNAs may not only target specific DNA or RNA for gene silence but may also directly interact with chromatin-modifying proteins like Polycomb group (PcG) proteins to drive orchestrated transcriptional programs. Recent significant progress has been made in characterizing ncRNAs and PcG proteins involved in transcriptional, post-transcriptional, and epigenetic regulation. More importantly, dysregulation of ncRNAs, PcG proteins, and interplay among them is closely associated with the pathogenesis of central nervous system (CNS) disorders. In this review, we focus on the interplay between ncRNAs and PcG proteins in the CNS and highlight the functional roles of the partnership during neural development and diseases.